A New Approach of Trust Relationship Measurement Based on Graph Theory

The certainty trust relationship of network node behavior has been presented based on graph theory, and a measurement method of trusted-degree is proposed. Because of the uncertainty of trust relationship, this paper has put forward the random trusted-order and firstly introduces the construction of trust relations space (TRS) based on trusted order. Based on all those above, the paper describes new method and strategy which monitor and measure the node behavior on the expectancy behavior character for trusted compute of the node. According to manifestation of node behavior and historical information, adjust and predict the trusted-order of node behavior. The paper finally establishes dynamic trust evaluation model based node behavior characters, and then it discusses the trusted measurement method which measures the connection and hyperlink for node behavior of network in trust relationship space. KeywordsTrust relations; trust relationship graph; trusted-order; random trust relationship.